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摘 要 : 为 了 更 准确 地 分 割 出 图 像 中 需要 提取 的 目标 ， 提 出 改进 的 狼 群 算法 与 新 型 广义 灶 结 合 实现 图 像 分 害 。 在 狼 群 

算法 游 走 行为 中 引入 周期 性 随机 扰动 策略 动态 调整 算法 权重 ， 并 在 狼 群 算法 攻击 行为 中 引入 混沌 全 局 搜索 ， 将 此 改进 

的 狼 群 算法 与 新 型 广义 炳 结合 完成 图 像 分 割 ， 用 峰值 信 嗓 比 作为 图 像 分 割 评 价 指标 对 结果 进行 验证 。 结 果 表明 ， 该 算 
能 够 更 加 准确 地 分 割 出 图 像 中 需要 提取 的 目标 ， 比 基本 狼 群 算法 与 新 型 广义 炳 结合 的 分 割 结果 更 准确 清晰 。 
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Novel generalized entropy image segmentation based on improved wolf pack algorithm 
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Abstract: In order to segment interested objects in image accurately and quickly, an improved Wolf Pack Algorithm (WPA) is 
proposed combined with novel generalized entropy to realize the effective segmentation of image targets. First introduced the a 
periodic random disturbance Strategy in the walking behavior of Wolf Pack Algorithm(WPA) , making it adaptively adjust the 


inertia weight, and introduced a chaotic global search into the attack behavior of WPA. Then combined the WPA with the novel 


generalized entropy to achieve image segmentation. Finally, the results are verified by using the peak signal to noise ratio image 


segmentation evaluation index. The algorithm can more accurately segment the desired target in the image, which is more 


accurate and clearer than the basic wolf pack algorithm. 
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像 分 割 是 一 项 重要 的 图 像 处 理 技术 ， 广 泛 应 用 于 医学 图 “ 定 了 新 型 广义 灼 参数 ， 失 去 了 业 参 数 的 优势 ， 灶 参 数 的 优化 
像 处 理 、 工 业 缺 陷 检测 、 遥 感 图 像 分 析 、 地 质 勘 探 等 多 个 领域 。 选取 能 够 很 大 程度 提高 炉 闵 值 的 分 割 性 能 。 在 参数 优化 算法 领 
图 像 分 割 是 将 人 们 感 兴趣 的 ， 具 有 一 致 特性 的 区 域 提取 出 来 ， 域 , 2007 年 , 吴 胜 虎 等 人 后 提出 了 一 种 新 的 群 智 能 -- 狼 群 算法 。 
以 供 研究 人 员 进 一 步 分 析 研 究 。 图 像 分 制 方法 可 分 为 基于 闵 值 。 狼 群 算法 参数 设置 方便 ， 已 经 被 广泛 应 用 到 多 个 领域 。 基 于 狼 
的 分 割 方法 、 基 于 边缘 检测 的 分 割 方法 和 基于 区 域 的 分 割 方法 ”和 群 算法 ， 国 内 外 有 众多 学 者 提出 了 很 多 改进 的 狼 群 算 Kks2， 主 
等 中。 其 中 ， 基 于 阔 值 的 分 割 方法 是 最 基本 也 是 应 用 最 为 广泛 。 ”要 优化 方向 有 两 个 ， 一 个 是 引入 基于 指数 的 非 线 性 收敛 因子 策 
的 分 割 算 法 ， 因 为 它 计 算 量 较 小 、 性 能 稳定 。Pun 首先 将 信息 ” 略 ， 以 便 动 态 平衡 狼 群 算法 的 搜索 能 力 ; 一 个 是 引入 动态 权重 
炉 应 用 于 图 像 分 割 趾 ,Kapur 提出 了 最 大 焙 阔 值 法 B， 最 大 灶 闪 “策略 ， 使 得 狼 群 算法 在 运行 过 程 中 能 提高 收敛 速度 ， 并 且 动 态 
秸 分 割 方法 最 大 化 图 像 香农 炉 的 阐 值 ， 当 原始 图 像 的 背景 和 前 ” 适应 算法 环境 。 
景 的 直方 图 具有 相等 的 概率 分 布 时 可 以 获得 较 好 的 分 割 效 果 ， 在 数字 图 像 处 理 中 ， 图 像 中 的 目标 和 背景 常常 难以 准确 且 

图 像 的 背景 和 前 景 的 直方 图 不 具有 相等 的 概率 分 布 时 ， 高 效 的 分 割 ， 未 采用 优化 算法 的 基于 新 型 广义 业 的 阔 值 分 嘎 
最 大 粹 方法 可 能 产生 次 优 的 结果 。2016 年 Nie 等 人 四 将 传统 热 ”” 像 效果 并 不 理想 ， 甚 至 会 出 现 错 分 点 ， 本 文 在 狼 群 算法 中 引入 
力学 中 的 新 型 广义 粒 法 应 用 于 图 像 分 制 ， 但 是 在 该 研究 中 国 周期 扰动 的 微粒 群 算法 动态 调整 权重 ， 再 利用 混沌 全 局 搜索 完 
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成 狼 群 算法 的 攻击 环节 ,将 改进 的 狼 群 算法 与 新 型 广义 焙 结 合 ， 
得 到 较 好 的 图 像 分 割 结果 。 


1 。 新 型 广义 精 


用 7 表示 大 小 为 M*N 的 图 像 ， 用 G={01… 民 -1 表示 

L 个 灰 度 ,ni 表示 图 像 中 灰 度 级 为 i 的 像素 总 个 数 。 灰 度 级 为 i 的 
像素 点 出 现 的 概率 可 表示 为 

h= ny i = 0b Ll (1) 

那么 ， 整 幅 图 像 的 灰 度 级 概率 分 布 可 记 为 H={h,h…, 有 4) ， 

假设 图 像 中 像素 点 通过 一 个 阔 值 :分 为 两 类 C。 和 GC，G, 包 含 像 


素 灰 度 级 {01… 媳 ，G 包含 像素 次 度 级 {t+41+2… 
和 C 分 别 表示 一 副 图 像 的 分 割 目 标 和 背景 区 域 。 那 么 两 类 
点 出 现 的 总 概率 记 为 


EL- 人 


像素 


内 = 2 @ = pa 0) 
因此 ， 从 上 述 定义 中 导出 两 个 新 的 概率 分 布 ， 一 个 用 于 对 
象 (C 类 )， 另 一 个 用 于 背景 0(QG 类 )， 反 之 亦 然 。 这 两 个 概率 
分 布 可 以 记 为 
= 
aa a . 
hi hi hi 
oa a 


根据 Masi 提出 的 新 型 广义 炉 公 
型 广义 闹 的 图 像 阔 值 准则 定义 为 


式 吕 ,文献 [4] 提 出 的 一 种 新 


El(I/D)=E(G)+E(C) (5) 

其 中 : 
s(O-- 十 串 4 Jon] (6) 
E.(C,) 二 el @ 9 号 仁 Joe 全] 0) 


其 中 r>0， 新 型 广义 粒 闵 值 分 割 法 的 最 优 浆 值 取 为 
rf =arg max | E,(1/7)] (8) 
文献 [和 中 指出 参数 最 佳 取 值 范围 为 0.5<r<1.5， 建议 


取 r=1.2 。 
2 ”改进 的 狼 群 算法 


2.1 狼 群 算法 基本 原理 

狼 群 算法 模拟 头 狼 、 探 狼 和 狐 狼 相互 协作 共同 完成 捕食 ， 
抽象 为 三 种 行为 : 游 走行 为 、 召 唤 行 为 和 围攻 行为 ， 根 据 “ 胜 
者 为 王 ” 和 “ 强 者 生存 ”的 准则 来 进行 更 新 所。 将 初始 目标 函数 
值 最 大 的 作为 头 狼 ， 选 取 除 头 狼 外 最 佳 的 部 分 人 工 狼 为 探 狼 ， 
其 余 的 为 狐 狼 并 执行 奔袭 和 围攻 行为 ， 按 “ 胜 者 为 王 ” 的 头 狼 
规则 对 头 狼 位 置 进行 更 新 四, 按 “ 强 者 生存 ”的 狼 群 更 新 机 制 进 
行 群体 更 新 站， 当 出 现 优 于 当前 头 狼 的 人 工 狼 时 ， 则 蔡 换 到 当 
前 头 狠 。 
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2.2 ” 狼 群 智能 行为 和 规则 描述 
2.2.1 头 狼 产生 规则 
初始 解 空 间 中 ， 最 佳 闹 值 的 人 工 狼 即 为 头 狼 ， 即 为 We ,在 
其 后 的 迭代 过 程 中 ， 将 每 次 计算 的 最 优 人 工 狼 与 当前 头 狼 值 进 
行 比较 , 如 果 人 工 狼 值 更 优 , 则 蔡 换 当前 头 狼 , 更 新 头 狼 位 置 ， 
如 果 有 多 个 最 优 狼 ， 则 随机 选取 。 另 外 ， 因 为 头 狼 已 经 是 当前 
最 优 值 ， 所 以 无 须 执 行 游 走 、 召 唤 和 围攻 三 行为 ， 直 到 被 下 一 
个 更 优 的 人 工 狼 所 蔡 代 。 
2.2.2 改进 的 游 走行 为 
探 狼 即 除 头 狼 外 , 解 空 间 里 最 优 的 gm 匹 人 工 狼 , 在 空间 里 
搜寻 最 佳 闽 值 。 探 狼 i 首先 计 算 当 前 位 置 的 目标 函数 W ， 如 果 
W>Wew ， 则 表明 目标 函数 最 优 解 最 有 可 能 被 探 狼 捕获 ， 则 令 
Ws=W ， 头 狼 被 当前 的 第 i 匹 探 狼 所 蔡 代 ; 如 果 W<Ws， 探 狼 
朝 h 个 方向 分 别 前 进一步 ， 并 且 记 录 每 次 前 进一步 的 后 位 置 的 
标 函 数值 ， 然 后 再 退回 原 位 置 ， 这 个 行为 也 就 是 探 狼 在 当前 
位 置 所 处 的 4 维 空间 的 各 个 方向 搜索 最 优 值 。 
Xb =2x0 +sin(27x p/h)x step! (9) 
其 中 : pe{1,2…, 有 四 ,根据 探 狼 所 在 位 置 计算 得 到 的 目标 函数 为 
W ,选择 大 于 当前 位 置 的 目标 函数 值 W 最 多 的 方向 前 进一步 ， 
更 新 探 狼 的 位 置 X;, 反复 重复 以 上 游 走 行为 直到 探 狼 捕 著 到 
标 函数 值 W>W ,或 者 游 走 次 数 7 达到 最 大 次 数 ms ， 则 停止 
游 走行 为 。 
鉴于 原始 的 游 走 行为 极 易 陷入 局 部 最 优 值 ， 引 入 周期 扰动 
的 微粒 群 算法 改进 游 走行 为 。 当 惯性 权 较 大 ， 可 以 减 小 
陷入 局 部 极 值 点 的 风险 ， 当 惯性 权重 设置 较 小 ， 搜 索 精 度 将 有 
所 提高 ， 所 以 在 这 里 ， 加 入 正弦 函数 和 随机 函数 两 个 函数 ， 对 
两 个 函数 分 别 设 定 一 约束 系数 ， 对 惯性 权重 。 交 互 随机 扰动 ， 
这 就 是 周期 性 随机 扰动 策略 ， 这 样 可 以 防止 在 搜索 时 陷入 局 部 
最 优 值 。 惯 性 权重 按照 下 式 更 新 : 
Oa = Dn (ou -aun)x 
(0.8xlsin(1x36/7)|)x(i/7T)’5 
—0.5x normrand (0.5,0.2) (10) 
x((1/7T) 2-1/7) 


重 设 


其 中 : 当前 迭代 次 数 为 !， 最 大 友 代 次 数 为 7 ，sin(1x36/7T) 为 周 
期 性 函数 ，normrand(0.5,02) 为 扰动 函数 ，@ 为 惯性 权重 最 大 


区 


一 般 取 值 09 ， ww 为 对 应 最 小 值 ， 一 般 取 值 04 。 
将 该 周期 扰动 策略 的 惯性 权重 增加 到 游 走行 为 中 ， 可 描述 
为 
Xb = X05 +sin(2z x p/h)x steps 
Cos — (Ornx 一 Cuin]x 
(0.8xlsin(rx36/7)) 
(11) 


x| x(1/T) 5—0.5x 
normrand (0.5,0.2) 
x((1/7)' 2-1/7) 


2.2.3 召唤 行为 


头 狼 发 起 召唤 行为 ， 召 集 附 近 的 M,, 无 猛 狼 迅 速 靠 近 向 头 
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狼 ， 其 中 ， Mm -1， 得 到 召唤 指令 的 猛 狼 以 相对 较 大 的 
步 长 wepm 迅速 逼近 头 狼 , 则 第 k+l 次 迭代 时 , 第 4 维 变量 空间 中 
第 ; 头 猛 狼 所 处 位 置 为 


KH ik d kk kk 
Na = Xa t+ Step, x( 8 -x )/ Ba 一 区 | (12) 


二 1 一 um 


其 中 : 8 是 第 上 代 头 狼 在 4 维 变量 空间 中 的 位 置 。 式 由 两 部 分 
构成 ， 前 一 部 分 为 人 工 狼 当前 所 在 位 置 ， 表 示 的 是 头 狼 的 围 猎 


基础 信息 ; 后 
狼 的 带头 作用 。 


部 分 为 人 工 狼 向 头 狼 靠 近 的 趋势 ， 表 示 的 是 头 


鉴于 头 狼 召唤 距离 最 近 的 狐 狼 发 起 围捕 ， 引 入 余弦 函数 9; 


= +stepy x (8 -tm) /|es -|xcos(2zrxp/lh) (13) 
2.2.4 改进 的 围攻 行为 
袭 后 ， 与 猎物 距离 较 近 的 狐 狼 需要 和 探 狼 合作 ， 对 猎物 
展开 密切 围攻 并 捕获 。 此 时 ， 猪 物 朝 着 头 狼 的 位 置 移动 ， 那 么 
在 4 维 空间 中 的 第 k 代 狼 群 的 围攻 行为 可 描述 为 
区 = 苞 +Astep! |g8y 一 芒 (14) 
其 中 : 4 为 [-1,1 间 满足 均匀 分 布 的 随机 数 ， step! 为 围攻 步 长 ， 
如 果 围 攻 后 人 工 狼 感 知 猎物 气味 浓度 大 于 原 位 置 感受 到 的 猎物 
气味 浓度 ， 则 将 此 人 工 狼 的 位 置 进行 更 新 ， 否 则 ， 位 置 不 变 。 
弹 攻 行为 必须 要 迅速 准确 凶 狐 。 故 本 文 在 此 处 利用 混沌 全 
局 搜索 ， 混 沌 全 局 搜索 是 利用 混沌 系统 在 整个 解 空间 直接 产生 
解 向 量 ， 在 其 搜索 过 程 中 ， 每 个 决策 变量 的 范围 内 产生 一 个 新 
的 解 向 量 ， 然 后 选择 所 有 新 的 解 向 量 中 最 好 的 解 向 量 与 原来 的 
最 优 解 向 量 比较 ， 如 果 新 的 优 于 原来 的 ， 则 进行 蔡 换 。 此 时 ， 
加 入 混沌 全 局 搜索 的 围攻 行为 可 描述 为 中 


ft ok ad| kk 
Xa = Xa + hstep. |84 - 忒 |x 


om] (15) 
其 中 : Ls 表示 对 应 决策 变量 第 4 维 的 最 小 值 ，His 表示 对 应 决 
策 变量 第 4 维 的 最 大 值 ，|z| 为 混沌 系统 产生 的 当前 混沌 序列 值 
得 绝对 值 ，|z|,, 为 混沌 序列 产值 绝对 值得 最 大 值 。 
游 走 步 长 step。 ， 奔 族 步 长 step, ， 攻 击 步 长 yep. 满 足以 下 关 
系 : 
siep =step! /2=2xstep’ =|di 一 dan|1S (16) 
其 中 : 5 为 步 长 因子 。 
2.2.5 强 者 生存 


猎物 按照 “由 强 到 弱 ” 的 原则 分 配 ， 由 随机 产生 的 R 匹 狼 
蔡 换 掉 目标 函数 值 最 差 的 R 匹 狼 。R 数量 越 多 ， 狼 群 个 体 的 多 
样 性 越 好 ， 但 R 数量 太 大 又 趋 近 于 随机 搜索 。 所 以 在 这 里 ，R 
取 [n/(2xB),n18] 间 的 随机 整数 ，8 为 群体 更 新 比例 因子 。 


3 “基于 改进 的 狼 群 算法 的 新 型 广义 精 图像 分 割 


本 文 提 出 基于 改进 的 狼 群 算法 的 新 型 广义 炉 分 割 算法 ， 步 
又 如 下 : 


a) 初 始 化 狼 群 算法 的 种 群 规 模 ， 设 人 工 狼 的 位 置 X;， 数 目 
为 YN， 最 大 迭代 次 数 As ， 探 狼 比 例 因子 为 xc ， 最 大 游 走 次 数 


为 ， 距离 判断 因子 %， 步 长 因子 5，, 更 新 比例 因子 为 803。 
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b) 将 式 〈5) 设 为 探 狼 的 适应 度 函 数 。 

9 将 当前 最 佳 分 割 闪 值 的 人 工 狼 设 为 头 狼 ， 头 狼 以 外 的 
Sm 匹 人 工 狼 设 为 探 狼 并 根据 式 (11) 进行 游 走 行为 , 直到 探 狼 
i 探查 到 的 猎物 气味 浓度 WW>Ww 或 者 达到 了 最 大 游 走 次 数 Te ， 
跳 转 步骤 汪 。 

d) 人 工 狐 狼 根据 式 〈15) 逼近 猎物 ， 如 果 狐 狼 在 奔袭 过 程 
中 ， 探 测 到 猎物 浓度 较 大 ， 则 立即 将 头 狼 位 置 蔡 换 掉 ， 再 根据 
式 (13) 进行 召唤 行为 ;否则 将 持续 搜索 直到 di. < 4 ， 转 到 步 
又 人 。 

e 按 照 “ 强 者 生存 ”的 更 新 机 制 ， 
体 更 新 。 

头 狼 根据 “ 胜 者 为 王 ” 的 规则 ,根据 式 (15) 更 新 解 空 间 
中 的 位 置 。 

曰 过 代 过 程 中 判断 预先 设置 的 优化 精度 ， 

新 型 广义 米 的 分 割 关 键 在 于 选取 最 佳 的 分 割 阐 值 ， 本 文 将 
狼 群 算法 进行 改进 后 ， 克 服 陷入 局 部 


根据 式 (15) 进行 狼 群 群 


最 优 值得 缺点 ， 结 合 更 新 规则 搜索 最 优 值 ， 具 体 流 程 图 1 
所 示 。 
人 初始 化 ) 


r | 


VY 
根据 式 (11) 游 走 寻找 较 优 分 割 阔 值 


| 根据 式 (13) 执 行 召唤 行为 寻 最 优 值 | 一 


Ee 


| 


和 闪 值 


是 否 达 到 最 大 迭代 
人 全 全 生计 
否 超出 预先 设 定 


得 到 最 佳 分 割 闵 值 并 完成 图 像 分 割 


图 1 本 文 算法 流程 图 
4 ”实验 结果 与 分 析 


本 文 分 别 使 用 狼 群 算法 与 改进 的 狼 群 算法 同 新 型 广义 炉 结 
幅 图 像 进行 分 割 处 理 , 设 定 种 群 规模 20, 迭代 次 数 为 50， 
分 割 结果 分 别 如 图 2~5 所 示 


(c) 本 文 算法 


(a) 原 图 (b) 狼 群 算法 
图 2 ” Baboon 两 种 算法 分 割 


结果 对 比 


(9) 原 图 ”(b) 狼 群 算法 (c) 本 文 算法 
图 3 Ren 两 种 算法 分 割 结 果 对 比 


(a) 原 图 (b) 狼 群 算法 (c) 本 文 算法 
图 4 Couple 两 种 算法 分 割 结果 对 比 


(a) 原 区 (b) 狼 群 算法 


(c) 本 文 算法 
图 5 Airplane 两 种 算法 分 割 结果 对 比 


可 以 看 出 ， 在 种 群 规 模 和 从 代 次 数 相同 的 条 件 下 ， 图 2 中 
本 文 算法 分 割 出 的 Baboon 图 像 肾 毛 更 丰满 ， 鼻 子 皱纹 以 及 瞳 


孔 细 节 更 细腻 ;图 3 中 对 人 的 红外 影像 倒影 和 其 他 人 影 分 割 更 
清晰 ;图 4 中 能 够 将 人 物 更 好 的 从 暗 系 背景 分 割 出 来 ;图 5 中 本 
文 算 法 对 飞机 的 字体 图 案 以 及 山 兰 的 分 割 效 果 更 完整 。 每 个 图 
像 的 最 终 分 割 阀 值 如 表 1 所 示 。 
1 由 幅 图 像 两 种 算法 分 割 阐 值 


让 
分 割 图 像 狼 群 算法 本 文 算法 
Baboon t = 122 t = 134 
Ren t= 66 t= 58 
Couple 7 t=40 
Airplane t = 186 t= 160 


5 ”评价 指标 


根据 文献 [14] 所 描述 的 图 像 分 割 评价 方法 ， 采 用 峰值 信 噪 
比 (PSNR) 来 评价 图 像 分 割 结 果 ， 表 示 为 


吏 


现 


PSNR= 20 lg, 二 255 5 (dB) 


人 
MSE = 外 车 刁 


mxn 


pa 


其 中 :mw 入 代表 图 像 大 小 ，MSE 表示 原始 图 像 和 分 割 图 像 每 个 
像素 的 均 方 误差 ，I 和 分 别 表示 原始 图 像 和 分 割 后 的 图 像 。 
PSNR 值 越 高 表示 对 应 的 分 割 结果 和 优化 性 能 越 好 5。 
表 2 所 示 为 狼 群 算法 和 本 文 算法 对 比 的 结果 , 其 中 N 为 迭 
代 次 数 。 可 以 看 出 ， 本 文 改进 后 的 狼 群 算法 分 割 准确 度 明 显 提 
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表 2 图 像 分 割 质量 评测 

N 算法 Baboon Ren Couple Air-plane 

狼 群 16.951 15.335 14.456 17.306 

本 文 19.438 19.017 20.315 20.145 

狼 群 16.462 16.215 15.103 17.489 

本 文 18.587 19.842 19.974 20.348 

狠 群 17.143 16.831 15.732 18.438 

四 本 文 19.102 19.196 21.377 21.582 

狠 群 17.489 16.375 16.371 18.251 

本 文 20.341 20.543 21.563 21.198 
6 ”结束 语 

本 文 将 改进 的 狼 群 算 


为 了 更 好 更 稳定 地 对 图 像 进行 分 割 ， 
去 与 新 型 广义 粒 算 法 结合 ， 利 用 周期 扰动 的 微粒 群 算法 动态 调 


一 < 


整 权 重 ， 以 在 局 部 搜索 获得 最 好 的 最 优 值 ， 再 利用 混沌 全 局 搜 
索 完 成 狼 群 算法 的 攻击 环节 ， 再 与 新 型 广义 灶 结 合 ， 实 现 优质 
的 图 像 分 割 。 
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